QUASI-SYMMETRIC AND NON-COMMUTATIVE AFFINE 
SCHUR FUNCTIONS 



CHRIS BERG AND LUIS SERRANO 

Abstract. We introduce dual Hopf algebras which simultaneously combine 
the concepts of the fc-Schur function theory of LLM03, LM08 Lam06 with 
the quasi-symmetric Schur function theory of HLMvWlla, BLvWll . Mim- 
icking their procedures, we construct dual basis of these Hopf algebras with 
remarkable properties. 



1. Introduction 

The fc-Schur functions (X;t) of Lapointe, Lascoux and Morse |LLM03j first 
arose in the study of Macdonald polynomials. Since then, Lam |Lam08| verified a 
conjecture of Morse and Shimozono, which realized (X, 1) as the Schubert basis 
for the homology of the affine Grassmannian. Lapointe and Morse |LM08] also 
verified that the structure coefficients for these polynomials gave 3-point Gromov- 
Witten invariants and fusion coefficients in relevant cases. On the combinatorial 
side, many analogous notions to the combinatorics of Schur functions were devel- 
oped, some of which we discuss here as motivation. The space of fc-Schur functions 
has a Hopf structure. The corresponding dual Hopf algebra was first studied by La- 
pointe and Morse |LM08| and Lam |Lam06j . The dual fc-Schur functions similarly 
play a role in the cohomology of the affine Grassmannian. 

More recently, Haglund, Luoto, Mason and van Willigenburg HLMvWlla de- 
veloped the notion of quasi-symmetric Schur functions for the algebra QSym. This 
is a new basis of QSym with many remarkable properties generalizing the notion of 
Schur functions. The space NSym of non-commutative symmetric functions is the 
Hopf dual to QSym. The functions dual to quasi-symmetric Schur functions will 
here by called non-commutative Schur functions. Of particular importance to us is 
the non-commutative Pieri rule discussed in BL vWll] . 

The purpose of this paper is to bring the two ideas of fc-Schur functions and 
quasi-symmetric Schur functions together. Using only the basic concepts from 
both subjects, we introduce two new Hopf algebras QSyrr/ fe ) and NSym^ which 
are dual to one another and build Schur like bases for both spaces. In Section [2] 
we use the example of Schur functions to motivate our construction. In Section |3l 
we remind the reader of fc-Schur functions by applying the same construction in 
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the context of fc- Schur functions. In Section |4j we do the same in the context of 
quasi-symmetric Schur functions. Finally, in Section [5j we define and develop our 
new theory. 

2. SCHUR FUNCTIONS AND THE SELF DUAL HOPF ALGEBRA Sym 

In this section, we recall basic results concerning symmetric functions. We refer 
the reader to |Sta99] . We discuss these classical results only to develop an analogy 
with /c-Schur functions, quasi-symmetric Schur functions, and ultimately quasi- 
symmetric affinc Schur functions. 

We let V denote the set of all partitions and Sym denote the algebra of symmetric 
functions. The i th complete homogenous symmetric function hi is the symmetric 
function which contains all monomials of degree i. It is well known that the hi 
are algebraically independent and generate Sym, i.e. Sym = Q[hi, /12, • • • ]■ With 
this description, a natural basis for Sym is h\ :— h\ 1 h\ 2 ■ ■ ■ h\ m over all partitions 
A= (Ai,A 2 ,...,A m ) eV. 

There exists another basis of Sym, called the monomial symmetric functions 
{m x }xePi defined by, 



where the sum is over all distinct a which rearrange to form A. Sym has a coproduct, 
making it into a Hopf algebra. 

Theorem 2.1. The Hopf algebra Sym is self dual. Under this duality, the basis 
{m\} is dual to {h\}. 

We let (•, -)-p denote the scalar product on Sym defined by (m\, h^)-p = S\^. 

2.1. Horizontal strips and Schur functions. For two partitions /1 C A, we say 
that A//x is a horizontal strip of size i if the corresponding diagram contains i cells, 
no two of which are in the same column. 

A semistandard tableaux of shape A and content /i is a sequence of partitions 
= v a c v 1 C v 2 C • • • C v m = A such that the skew diagrams v l /v l ~ 1 are 
horizontal strips of size fii. The number of semistandard tableaux of shape A and 
content /i is denoted K\ ^. 

Definition 2.2. The Schur functions s\ are the basis of Sym uniquely defined by 
the Pieri rule: 



where the sum is over all partitions fj, for which fj,/ X is a horizontal strip of size i. 
Corollary 2.3. For a partition fi, 
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Proof. This follows from induction and the Pieri rule. □ 

Theorem 2.4. The Schur functions {s\} are their own dual basis. In other words, 
(s\, Sy)-p = 6\^. 

The self duality of the Schur functions allows us to determine the monomial 
expansion of a Schur function. For our purposes, one should think of the monomial 
expansion as being dual to the Pieri rule. 

Theorem 2.5. The Schur function expands in the monomial basis as: 

A" 

Proof. Using Corollary 12.31 and Theorem 12.41 

(s\, h^) v = (s\, } K v ^s v ) v = K x ^, 

so the coefficient of m M in s\ is K\^. □ 

3. fc-SCHUR FUNCTIONS AND THE DUAL HOPF ALGEBRAS Sym (fe ) AND SyiTI( k ) 

In this section, we recall basic results concerning fc-Schur functions. We refer the 
reader to |LLM03l ILM031 ILM051 lLiin06l ILM071 ILS071 ILM081 ILLMS101 IT^niiO] . 

We fix k > 1 and let V k denote the set of all fc-bounded partitions. We let 
Sy m (k) — Q[hii ■ • ■ , hjc] C Sym. A natural basis for Sym^ is h\ := h\ x h\ 2 ■ ■ ■ h\ m 
for all fc-bounded partitions A = (Ax, A2, ■ ■ ■ , A m ) S V k . 

We let Sym^ := Sym /(m\ : A ^ V k ). The simple basis for this space is the 
collection of fc-bounded monomials {m\\ \ev^ ■ 

Syrn^j.-, and Syrr/^ inherit a Hopf algebra structure from Sym. 

Theorem 3.1. The Hopf algebras Sym^ and Sym^ are dual. Under this duality, 
the basis {m\}x^-pk is dual to {h\}\ e -pk. 

The pairing (•, -) P k : Sym^' x Syrrv k -, — > Q is defined by (m\, h^) v ^ = 5\^. 

3.1. Horizontal fc-strips and fc-Schur functions. There exists an involution uik 
on the set of fc-bounded partitions sending A to A" fc . We will not describe it here, 
but it was first defined in [LL M03] . 

For two fc-bounded partitions [i C A, we say that A//i is a horizontal fc-strip if 
A//J, is a horizontal strip and A" fc //i LJfc is a vertical strip (no two cells in same row). 

A semistandard fc-tableaux of shape A and content /i is a sequence of fc-boundcd 
partitions = v° C v 1 C v 2 C • • • C v rn — A such that the skew diagrams v l /v 1 ^ 1 
are horizontal fc-strips of size /i^. The number of semistandard fc-tableaux of shape 

(k) 

A and content [i is denoted K\ ' 
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(k) 

Definition 3.2. The k-Schur functions s\ are the basis o/Sym^-j uniquely defined 
by the k-Pieri rule: 

the sum over all partitions /i for which fi/ A is a horizontal k-strip of size i. 

Remark 3.3. This is not the way that k-Schur functions were originally defined. 
There are in fact many conjecturally equivalent definitions of k-Schur functions. 



Corollary 3.4. As a consequence of the k-Pieri rule, 

k)Jk 



h -V^ (fe) s (fe) 



A 

Theorem 3.5. As k approaches infinity, 

(fc) 



'A 



Proof. This follows from the definition, since as k approaches infinity, the condition 
of a horizontal fc-strip becomes the condition for a horizontal strip. □ 

Definition 3.6. The dual k-Schur functions {s^*}\ev k are the basis of Sym^ 
which are dual to the k-Schur functions. 

Theorem 3.7 (Lam [Lam06 , Lapointe-Morse [LM08 ). The dual k-Schur functions 
expand in the monomial basis as: 



,m 



Proof. Using Corollary [ 

(si k) ^h,) pk = (sM^^KMs( k )) pk = K«, 



so the coefficient of in s^* is . □ 

4. QUASI-SYMMETRIC SCHUR FUNCTIONS AND THE DUAL HOPF ALGEBRAS QSym 

and NSym 

In this section, we recall basic results concerning quasi-symmetric Schur func- 
tions. We refer the reader to IIH.MvW 1 hil IHLMvWllbl IBLvWllj . 

We let C denote the set of all compositions. Let {iJ,}j>o denote a collection of 
generators with no relations, and construct the algebra NSym = Qfifi, H2, ■ • ■ ] (we 



refer the reader to GKL + 95 ). A natural basis for NSym is H a := H ai H a2 ■ ■ ■ H a 



over all compositions a — [ct\, ct2, ■ ■ ■ , ot m ] G C. 
We let 
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denote the monomial quasi-symmetric function. The algebra QSym can be defined 
as being the algebra with basis {M a } ae c- The algebra QSym was first developed 
in |Ges84[ IGR 93 , Sta84j , and its study has since flourished. 

Theorem 4.1. The H op f algebras QSym and NSym are dual. Under this duality, 
the basis {M a } ae c is dual to {H a } a ^c- 

Let (•, -)c : QSym x NSym — > Q denote the pairing defined by (M a , Hp)c = 8 a ,p- 

4.1. Horizontal composition strips and quasi-symmetric Schur functions. 

We now introduce some combinatorics to describe the non-symmetric Pieri rule 
which was developed in [BLvWll . 

There is an ordering of compositions defined in HLM vWlla] . It can be described 
by the covering relation ft <c a whenever either ft is a prepended with a 1, or a is 
ft with the first part of size m in ft replaced in a by m + 1 for some m G N. 

For two compositions ft, a with ft <c a, a/ / ft denotes the collection of cells in 
the diagram of a which are not in the diagram of shape ft, where ft is thought of as 
sitting in the lower left corner of a. We say that a// ft is a horizontal composition 
strip if ft <c a and a/ /ft has no two cells in the same column. 

A semistandard composition tableaux of shape a and content ft is a sequence of 
compositions = 7 <c 7 1 <c 7 2 <c • • • <c 7 m = a such that the skew diagrams 
7*/ /7* _1 are horizontal composition strips of size fti. The number of semistandard 
composition tableaux of shape a and content ft is denoted K a ^. 

Definition 4.2 ( [BLvWllj . Corollary 3.8). The non-commutative Schur functions 
S Q are the basis of NSym uniquely defined by the non- commutative Pieri rule: 



where the sum is over all compositions ft for which ft/ /a is a horizontal composition 
strip of size i . 

Corollary 4.3. As a consequence of the non- commutative Pieri rule, 



x 

Definition 4.4. The quasi- symmetric Schur functions {S* } a ec ar s the basis of 
QSym which are dual to the basis of non-commutative Schur functions. 

Theorem 4.5 ( HLMvWlla , Theorem 6.1). The quasi- symmetric Schur functions 
expand in the quasi- symmetric monomial basis as: 
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Remark 4.6. In [HLMv Wllaj the authors use the notation S a for a quasi- symmetric 
Schur function. To make a better analogy, we use S a to denote the corresponding 
dual basis element in NSym. 

Proof. Using Corollary 14. 31 

(S* , H^c = (S* , £ K 7,/3 S 7)c = K a ,/3, 
7 

so the coefficient of Mg in S* is K a ,p- D 

There is a map from compositions to partitions, denoted A by abuse of notation, 
which sends a composition a to the sorted partition A (a), and there is a correspond- 
ing projection \ '■ NSym — >■ Sym, defined by sending H a —> h X ( a ). An amazing fact 
about non-commutative Schur functions is that they are lifts of the ordinary Schur 
functions under x- 

Theorem 4.7. For a composition a, 

x(Sq) = s A(Q ). 

Proof. This follows from induction, Definition 14.21 and the fact that a// (3 being a 
horizontal composition strip implies that A(a)/A(/3) is a horizontal strip. □ 

The dual identity to Theorem 14.71 is a decomposition of a Schur function into 
quasi-symmetric Schur functions. 

Theorem 4.8. For a partition A, 

*A= £ s*. 

a 

A(ct)=A 

Proof. We note that if / E QSym is actually in Sym and g G NSym then (/, <?}c — 
(f,x{g))r- We can compute (sa,S q ) c = {s\,S\{ a ))v = <^a,a( q ), so the quasi- 
symmetric S* function appears in s\ with coefficient c>A,A(a) ■ D 

5. QUASI-SYMMETRIC AFFINE SCHUR FUNCTIONS AND THE DUAL HOPF 
ALGEBRAS QSym^ AND NSyiTI( fc ) 

We let C k denote the set of all fc-bounded compositions. These are compositions 
where no part is bigger than k. 

We define the algebra NSym^) = Q[ifi, H2, ■ . . , Hk] C NSym. A natural ba- 
sis for NSyrri( fe ) is H a :— H ai H a2 ■■■H olm over all fc-bounded compositions a = 
[ai,a 2 , . . . ,a m ] £ C k . 

We let QSym^- 1 denote the algebra QSym / (M a : a ^ C k ). A natural basis for 
QSym fc is {M a } aeC *. 

Theorem 5.1. The Hopf algebras QSym^' and NSym^j are dual. Under this 
duality, the basis {M a } a ^k is dual to {H a } aeC k. 
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Proof. Follows in the same way that Synr fe ' and Sym^ are realized as dual Hopf 
algebras. □ 

We let (•, -) C k : QSym (fe) x NSym (fe) ->• Q denote the pairing inherited from the 
pairing (•, -)c ■ QSym x NSym . In particular, (M a ,Hp) C k = 5 a ^ for a, (3 G C k . 

5.1. Horizontal fc-composition strips and quasi-symmetric afRne Schur 
functions. For two compositions j3 <c a, we say that a//f3 is a horizontal fc- 
composition strip if a/ 1(3 is a composition strip and A(a)/A(/3) is a horizontal 
fc-strip. 

A semistandard fc-composition tableaux of shape a and content /? is a sequence 
of fc-bounded compositions = 7 <c 7 1 <c 7 2 <c • • ■ <c 7 m = ct such that the skew 
diagrams 7V/7 are horizontal fc-composition strips of size /3j. The number of 

— (k) 

semistandard fc-composition tableaux of shape a and content p is denoted K a i . 

Example 5.2. Let k = 3, a = [1, 3, 1, 1] and (3 — [1, 1, 2, 1. 1]. Then there are two 
semistandard k-composition tableaux of shape a and content j3. They are 

< c [1] <c [1, 1] <c [2, 1, 1] <c [3, 1, 1] <c [1,3, 1, 1] and 
< c [1] < c [1, 1] < c [2, 1, 1] < c [1, 2, 1, 1] < c [1, 3, 1, 1]. 



Theorem 5.3. There exists a basis, which we will denote {Sa laeC^j 0/ NSym^ 
uniquely defined by the non- commutative affine Pieri rule: 



where the sum is over all compositions {3 for which j3 / /a is a horizontal k-composition 
strip of size i . 

Proof. It is sufficient to show that the non-commutative affine Pieri rule is invert- 
ible. We place an ordering on compositions of n as defined in HLMvWlla . The 
partial order a < (3 when A(a) < A(/3) in dominance order is extended to a linear 



order. Then one can see that HiS^ = Sf^y + 



ji Ua Sjg . Therefore the tran- 



sition matrix between {HiS^} i£ ^i t , a |= n _j and {S?- 1 }^^,! is unitriangular and 



hence Si^ is well defined and forms a basis of NSym^-). 
Corollary 5.4. As a consequence of the non- commutative affine Pieri rule, 



□ 
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Theorem 5.5. As k approaches infinity, 

si k) -»• S a . 

Proof. For k large enough, the condition of A(a)/A(/3) being a horizontal fc-strip in 
Theorem 15.31 becomes vacuous, so the definition matches Definition 14.21 □ 



Definition 5.6. The quasi-symmetric affine Schur functions {S« *} a eC k are the 
basis of QSym^ which are dual to the basis of non- commutative affine Schur func- 
tions. 

Theorem 5.7. The quasi- symmetric affine Schur functions expand in the quasi- 
symmetric monomial basis as: 





Proof. Using Corollary 15.41 

7 

so the coefficient of Mp in S« * is K^ p- D 
Theorem 5.8. As fc approaches infinity, 

Proof. Follows from Theorem 15.51 and duality. □ 

Remark 5.9. The map x '■ NSym — > Sym is well defined on the sub algebra 
NSym^, and maps onto Sym^. 

Contrasting with Theorem 14. 71 we see that non-commutative affine Schur func- 
tions are pre images of k- Schur functions under x- 

Theorem 5.10. For a k-bounded composition a, 

x(si k) ) = 4 k ( i)- 

Proof. This follows from induction, Theorem 15.31 and the fact that a// f3 being a 
horizontal composition strip implies that X(a)/X(f3) is a horizontal strip, a condition 
already imposed by the fact that X(a)/X(f3) is a horizontal A;-strip. □ 



Contrasting with Theorem 14.81 we see that the quasi-symmetric affine functions 
decompose the dual fc-Schur functions into quasi-symmetric components. 

Theorem 5.11. For a k-bounded partition X, 



s 



(k)* 
A 



A(a)=A 
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Proof. We note that if / € QSyrrv ' is actually in Syrrr ' and g € NSym^ then 

(/,.9)ck = (f,x(9))v±- We can compute (s A k) *, si k) ) C k = (s A , s A k) a) )-pk = 5 A ,A(o), 
so the quasi-symmetric sL k ^* function appears in S A * with coefficient <5a,a(q)- D 

Remark 5.12. The elements are the unique elements in NSyrri( fc ) for which 

(k) 

the Fieri rule is determined by the Fieri rule for S Q and the k-Pieri rule for s\ . 
The curious reader will be compelled to ask if their structure coefficients are positive 
and if expands positively in the S Q basis. Computer exploration has determined 
neither holds. 



Appendix 

We give explicit expansions of in the non-commutative complete homogenous 
basis and Si in the monomial quasi-symmetric basis for k = 2, 3 and fc-bounded 
compositions a N n for 2 < n < 4. We hope to make our code available in Sage- 
Combinat [SCcl2j soon. 

For k — 2 and n = 2, the change of basis matrix from S^f* to Hp is: 



[2] 

[1,1] 



[2] [1,1] _ 
1 
-1 1 



For k — 2 and n — 3, the change of basis matrix from to Hp is: 

[2,1] [1,2] [1,1,1] 
1 
1 
-1 1 

For k — 2 and n — 4, the change of basis matrix from to Hp is: 




[2,2] 

[2,1,1] 

[1,2,1] 

[1,1,2] 

[1,1,1,1] 



[2,2] [2,1,1] [1,2,1] [1,1,2] [1,1,1,1 
/ 1 \ 



V 



/ 



For k — 3 and n — 2, the change of basis matrix from to Hp is: 



[2] 

[1,1] 



[2] [1,1] 
1 
-1 1 
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For k = 3 and n = 3, the change of basis matrix from to Hp is: 



[3] 

[2,1] 
[1,2] 
[1,1,1] 



[3] 
/ 1 



V i 



[2,1] 

1 


-1 



[1,2] 



1 

-1 



[1,1,1] 

\ 




1 / 



For k = 3 and n = 4, the change of basis matrix from to Hp is: 

[3,1] [1,3] [2,2] [2,1,1] [1,2,1] [1,1,2] [1,1,1,1] 



[3,1] 

L " J 


/ 1 





















[1,3] 





1 


















[2,2] 





-1 




1 













[2,1,1] 










-1 


1 










[1,2,1] 










-1 


1 










[1,1,2] 










-1 







1 





[1,1,1,1] 


V o 


1 







-1 




-1 


1 


= 2 and n 


= 2, the change of basis matrix from si k ^ 


to Mp 


is: 












[2] [1,1] 














[2] ( 


1 M 














[1,1] ^ 


1 ) 








= 2 and n 


= 3, the change of basis matrix from si k ^ 


to Mp 


is: 










[2,1] 


[1,2] [1,1,1] 












[2,1] 




/ 1 


\ 












[1,2] 







1 1 












[1,1,1] 


V 


1 J 








= 2 and n 


= 4, the change of basis matrix from si k ^ 


to Mp 


is: 






[2,2] 


[2,1,1] 


[1,2,1] [1,1,2] 




[1,1,1,1] 


[2,2] 


/ 1 




i 


1 1 




1 


\ 


[2,1,1] 







i 







1 




[1,2,1] 










1 









[1,1,2] 










1 




1 




[1,1,1,1] 


V 












1 


/ 


= 3 and n 


= 2, the change of basis matrix from si k ^ 


to Mp 


is: 
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— O elllU / i 


= 3, the chanj 


,c of basis matrix 


from Si k) * 


LO MVl H 


IS! 










[3] 


[2,1] [1,2] 


[1,1,1] 












[3] 


/ 1 


1 


1 


1 ^ 












[2,1] 





1 





1 












[1,2] 








1 


1 












[1,1,1] 


\o 








1 J 








= 3 and n 


= 4, the chan£ 


$e of basis matrix from si k ^* 


to Mp 


is: 






[3,1] 


[1,3] 


[2,2] 


[2,1,1] [1,2,1] [1,1,2] [1,1,1, 


1] 


[3,1] 


/ 1 






















\ 


[1,3] 





1 


1 




1 


1 


1 


1 




[2,2] 








1 




1 


1 


1 


2 




[2,1,1] 













1 













[1,2,1] 
















1 





1 




[1,1,2] 



















1 


1 




[1,1,1,1] 


V o 



















1 


/ 
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